INFINITE MAGMATIC BIALGEBRAS 
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Abstract. An infinite magmatic bialgebra is a vector space endowed with an 
n-ary operation, and an n-ary cooperation, for each n, verifying some com- 
patibility relations. We prove a rigidity theorem, analogue to the Hopf-Borel 
theorem for commutative bialgebras: any connected infinite magmatic bial- 
gebra is of the form Mag°°(Prim H), where Mag 00 (V) is the free infinite 
magmatic algebra over the vector space V. 



1. Introduction 

The Hopf-Borel theorem is a rigidity theorem for connected bialgebras which 
are both commutative and cocommutative. It takes the following form in the non- 
graded case: 

Theorem. (Hopf-Borel) Let H. be a commutative and cocommutative bialgebra, 
over a field K of characteristic zero. The following are equivalent: 

(1) H is connected, 

(2) TL is isomorphic to S^Prim TL). 

Here S(V) is the symmetric algebra over the vector space V, which can also be 
seen as the polynomial algebra. 

This theorem has already been generalised to other types of bialgebras, see for 
example [5], [10] . A particular type of bialgebras, verifying a theorem analogue 
to the Hopf-Borel one, are magmatic bialgebras, see [1]. They are vector spaces 
endowed with an unitary binary operation and a counitary binary co-operation 
related by a magmatic compatibility relation. We generalise them to bialgebras en- 
dowed with unitary n-ary operations for each n > 2, co- unitary n-ary co-operations 
, A„ for each n > 2, related by some infinite magmatic compatibility relation. We 
denote Mag°°(V) the free infinite magmatic algebra over a vector space V. 

We define the primitive part of a bialgebra H to be : 

Prim H := n„> 2 {x£H\ A n (x) = 0} , 

where, 

n—1 

A n (x) := A n (x) - Yl l®*®*®! 8 *'-^ ]T <ro(A m (x),l 8m -"), 

i+j=n— 1 m— 2 a£Sh( m ;TTl _„) 

and, Shi m , m — n) are the (m, m — n)-shuffies. 

The rigidity theorem for infinite magmatic bialgebras is as follows: 

Theorem 17 (p. 9) Let 7i be an infinite magmatic bialgebra over a field K of any 
chararacteristic. The following are equivalent: 
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(1) TL is connected, 

(2) TL is isomorphic to Mag 00 (Prim TL). 

The proof is based on the construction of an idempotent projector from the 
bialgebra to its primitive part, as in [5], [10], [1]. 

Acknowledgement 1. I am debtful to L. Gcrritzen who raised out this ques- 
tion in Bochum's seminar. I would like to thank J.-L. Loday for his advisory, D. 
Guin, R.Holtkamp for a careful reading of a first version and A.Bruguicres for some 
remarks. 

2. Infinite magmatic algebra 

Definition 1. An infinite magmatic algebra A is a vector space endowed with one 
rt-ary unitary operation /x„ for all n > 2 (one for each n) such that: 
every \x n admits the same unit, denoted by 1, and that, 

fj, n (xi, ■■■ ,x n ) = fj, n -i(xi,- ■ ■ , Xi-i,x i+ i, ■ ■ ■ ,x n ) where x { = 1 and Xj E A, Vj . 

Diagrammatically this condition is the commutativity of: 




where u : IK — > A is the unit map. 

2.1. Free infinite magmatic algebra. 

Definition 2. An infinite magmatic algebra Aq is said to be free over the vector 
space V, if it satisfies the following universal property. Any linear map / : V — > A, 
where A is any infinite magmatic algebra, extends in a unique morphism of algebras 
/ : A - A: 



V^^A 




f 



2.1.1. Planar trees and n-ary products. A planar tree T is a planar graph which 
is assumed to be simple (no loops nor multiple edges), connected and rooted. We 
denote by Y n the set of planar trees with n leaves. In low dimensions one gets: 
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The n-grafting of n trees is the gluing of the root of each tree on a new root. For 
example the 2-grafting of the two trees t and s is: 

t s 

V 2 (M) := 



the 3-grafting of three trees t, s and u is: 

t s u 
V 3 (t,s,u) := L \U J . 

Remark 3. From our definition of a planar tree, any t G Y n is of the form 

t = Vfc(ii, • • • , tk) 

for uniquely determined trees t\ , • • • , tk ■ 

Let V be a vector space. A labelled tree of degree n, n > 1, denoted by 
(t,vi ■ ■ ■ v n ), is a tree t endowed with the labelling of the leaves by the elements 
v\,. . . ,v n , represented as: 

Vl v 2 ■■■ v n 



Moreover one can define the n-grafting of labelled trees by the n-grafting of the 
trees, where one keeps the labellings on the leaves. 

2.1.2. Construction of the free infinite magmatic algebra. We denote by Mag°°(V) 
the vector space spanned by the labelled planar trees: 

Mag°°(V) := ®%L Mag™ V® n , 

where Mag™ = K[Y n ]. 

The following result is well-known: 

Proposition 4. Let V be a vector space. The space Mag°°(V) endowed with the 
n-grafting of labelled trees, for all n > 2, is a infinite magmatic algebra. Moreover 
it is the free infinite magmatic algebra over V. 

□ 

3. Infinite magmatic coalgebra 

Definition 5. An infinite magmatic coalgebra C is a vector space endowed with 
one n-ary co- unitary co-operation A„ : C — > C® n for all n > 2 such that: 

every A n admits the same co-unit c : C — > K and that the following diagram 
is commutative: 
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3.1. Construction of the connected cofree infinite magmatic coalgebra. 

We denote Ship, q) the set of (p, g)-shuffles. It is a permutation of (1, • • ■ ,p;p + 
1, • • • q) such that the image of the elements 1 to p and of the elements p + 1 to p + q 
are in order. 
We define 

i-\-j=n—l 



A„(x) := A„(a;) 



m a&Sh(m,m-n) 

Let T„ denote the n-corolla. Then A m (T„) = for all to ^ n and A n (T„) = |® n . 



Definition 6. An infinite magmatic co- augmented coalgebra is connected if it 
verifies the following property: 

W = U r > p r H where F W := Kl 

and, by induction F r H := n„> 2 {iGW A n (x) G F r _i , 

Remark that connectedness only depends on the unit and co-operations. 

We define the primitive part of H as Prim H := fl„>2 {i£?i A n (i) = 0}. 

Definition 7. An infinite magmatic coalgebra Co is cofree on the vector space V 
if there exists a linear map p : Co — > V satisfying the following universal property: 
any linear map : C — ► V, where C is any connected infinite magmatic coalgebra 
such that </>(l) =0, extends in a unique coalgebra morphism <f> : C — > Co: 

C 



Co 




V . 



3.1.1. Planar trees and n-ary coproducts. We endow the vector space of planar trees 
with the following n-ary co-operations, for n > 2: for any planar tree t we define: 



where the sum is extended on all the ways to write t as V n (ii, • • • , where tj 
may be 0. It can be explicited, as follows, for t = V n (ti, • • • , t„), where tj ^ for 
all i: 



A„(i) := 



' ^ m 1 

Z^=o 



n-l 

+ £0 

$m — i— 1 



$n— i— 1 



A ro (t):-<( S m-i ® i(8t( « 
+ T 

v ^— h« n +i=m— n 

n-l 

fll®^ io, I k>, (hn—i-1 



m — i—1 j 

~ 41 ®i : 



if to < n 



Hn+i if TO > n 



MI):=E 



A„(0) := 0^" . 

As in the preceding section one can define the n-ungrafting of labelled trees by the 
n-ungrafting of planar trees and keeping the labelling on the leaves. 
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Remark that the empty tree plays here the role of the unit, it can then be 
denoted by 1 := 0. 

3.1.2. Construction of the cofree connected infinite magmatic coalgebra. 

Definition 8. The height of a planar tree T is the maximal number of inner vertices 
one can meet when going through all the paths starting from the root to a leaf. 



Proposition 10. Let V be a vector space. The space Mag°°(V) endowed with 
the n-ungrafting co-operations on labelled trees is a connected infinite magmatic 
coalgebra. Moreover it is cofree over V among the connected infinite magmatic 
coalgebras. 

Proof. We could prove this proposition by dualising Proposition (4), but since we 
did not give a proof of it we will write completely this proof. 

The co-operations are co-unital by definition, so Mag 00 is an magmatic coalge- 
bra. 

Then we verify the connectedness of Mag°°(V). It comes naturally that: 



One can conclude by induction on the number of heights of the tree. Indeed, let us 
consider the tree T £ Mag°°(V). It can be seen as the n-grafting of other trees, 
each of them having at least a height less than the considered tree. Moreover we 
have: 



\ ... /, 



n 




1 . 



Example 9. The n-corolla is of height 1. The tree 




Fi Mag°°(V) = Mag (V) 8 Maffi(V) 

F 2 Mag°°(V) = Mag (V) © Mag x {V) ® n {n - corollas} 



An(T) 



A„ o /x m (Ti <g> 



®T n ) 




if ra / ti 



if m = n. 



where i 



1; 



• • • , i n < n, so A„(T) £ F n — 1 ® n . So we can conclude that: 



F r Mag°°{V) = ®ZZa{ trees with height m} . 



It is clear that U„F„ Mag°°(V) = Mag°°{V). 
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To prove the cofreeness of the coalgebra, it is sufficient to prove the commuta- 
tivity of the following diagram: 

(1) 

C ~ - MagiV) 00 = ® n > Mag n ® V® n 




V . 

The map can be decomposed into its homogeneous components as follows: 

(2) 0(c) = 0(C)(1) + 0(C) (2) + 0(C)(3) + ... 

By induction on n, one can determine the homogenous components of 0. As the 
map is a coalgebra morphism defined on C, one defines 0(1) = 1 . 
The commutativity of the diagram (1) gives the following equality: 

(3) 0(C)! = (|, 0(c)). 
By definition of Mag 2 (V): 

0(c) 2 = ( Y ' ai ° 2 ) 
We adopt the following notation A(c) = Sci ® c 2 . And we compute: 

01®0loA(c) = X)0l( C l) ®01(C2) 

= E(l. 0( c i)) ® (I>0(C2)) thanks to (3) 
But Ao0( c ) 2 = £(|,ai)® (|,a 2 ) 

= (|,0( Cl ))®(|,0(c 2 )) 

Therefore, 

0(c) 2 = E( Y ,0( c i)0(c 2 )) 
Any tree T determines a co-operation that we denote by A T . If T is the corolla with 
n leaves then A T is A„. Another example is to consider the tree T = 
we have 

A T = (Id® 3 ® A3) o (Id ® A 3 ) o A 2 . 
Analogously for a tree 7* of degree n: 

4>n(c) = ~y]{t,ai---a n ) 

A T ^(C) = 2(l'°i)®"-®(l.°n) 

Denote: A T * (c) = ^ 4 ® • • • ® 4 

0f"oA T *(c) = £(|,0(4)) (8(1,0(4)). 

which gives us: 

01(c) = 0(4) •••0(4)). 
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Going through all the trees of degree n, we have: 

Ti of degree n 

(though we denote <ft l , T i} we don't assume that there must be an order on the 
trees, this notation is only used to distinguish the trees with same degree.) 
Therefore one has: 

4>(c) - (U(c)) + E( Y ,4>(ci)<P(c 2 ))+ 

E( \f >(ci)0( c i)0(4)) + E( \X >(c?)0( c 2)0( c §))+ 



E 



,0( C 3)^0( C 3)) + ... 



By construction is a morphism of infinite magmatic coalgebras which is unique, 
since we have no other choice to have the commutativity of diagram (1) and the 
coalgebra morphism property. □ 



4. Infinite magmatic bialgebra 

Definition 11. An infinite magmatic bialgebra (W,/z„, A„) is a vector space H = 
H © Kl such that: 

1) H admits an infinite magmatic algebra structure with n-ary operations de- 
noted IJL n , 

2) Tt admits a infinite magmatic coalgebra structure with n-ary co-operations de- 
noted A„, 

3) Tt satisfies the following compatibility relation called the "infinite magmatic 
compatibilty" : 

(4) 

A„ o fj, n ( Xl <g> • • • <S> x n ) = X! <g> ■ ■ ■ <S> x n + J27=o l 8 " ®x® , 
A m o fj, n (xi ® • • • <g> £„) = 

' EIlo 1 l ® % \®™~^ j if m<n 

+ E il+ ... +in+ i= m _„ !® n ® x i ® ®-®^® if m > n 

where x := fi n o x\ ® • • • ® £n and x\ , • • • , x n £ 7i . 

A fundamental example in our context is the following: 

Proposition 12. Let V be a vector space. The space (Mag°°(V) 7 V„, A„), w/iere 
the operations V„ (Vesp. f/ie co-operations A n ) are defined in 2.1.1 and 3.1.1, is an 
infinite magmatic connected bialgebra. 

Proof. Any tree can be seen as the n-grafting of n trees, except the empty tree 
and the tree reduced to the root. Therefore the m-ungrafting of a tree can be 
viewed as the m-ungrafting of the n-grafting of n trees. This observation gives the 
compatibility relation. □ 
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5. The main theorem 

Definition 13. The completed infinite magmatic algebra, denoted by Mag°°(K) A , 
is denned by 

Mag°°(K) A = J] Mag n , 

n>0 

where the first generator | is denoted by t. This definition allows us to define formal 
power series of trees in Mag°°(K) A . 

Lemma 14. The following two formal power series, g and f, are inverse for com- 
position in Mag 00 (IC) A ; 




ff(l)==|- Y - V - T f{\):=Y, T - 



where the sum is extended to all planar trees T. 

Here the tree T stands for the element T(x) := T(x, . . . ,x), where x = | the 
generator. The composition of T\ oT 2 is defined as T\ oT 2 (x) := T\ o T 2 (x, . . . , x) = 
T 1 (T 2 (a:,...,a:),...,r2(a;,...,a;)). 

Proof. First, we show that go f = |, that is to say: 

J2 T - J2 V 2 (T 1 ®T 2 ) J2 V„(T 1 ®---OT„)---- = | , 

Ti,T 2 Ti,---,T n 

equivalently: 

EV2(T!®T 2 ) J] V„(Ti(g)-"(8)r n ) = ^T-|. 

Ti,T 2 Ti,-,T n 

It is immediate, as every tree can be seen as the n-grafting of n trees for a certain 
n, except |. 

Then one verifies that, as in the associative case, a right inverse is also a left 
inverse. Let / _1 denote the left inverse of /. Then: 

f- 1 = f- 1 °(f°9) = (f- 1 °f)°9 = g. 

Remark that we have associativity of composition even in the infinite magmatic 
context. Therefore one has / o g = Id et g o f = Id. □ 

Definition 15. The n-convolution of n infinite magmatic algebra morphisms /i, • • • , f n 
is defined by: 

*n(/l • • • fn) :=i"n°(/l®-'-® fn) ° A„ . 

Observe that these operations are unitary. 

Lemma 16. Let (H, /U„, A„) be a connected infinite magmatic bialgebra. The linear 
map e : 7i — > 7i defined as: 

e := J - * 2 o J® 2 - * 3 o J® 3 *„oJ 8 " 

where J = Id — uc, u the unit of the operations, c the co-unit of the co-operations, 
has the following properties: 

(1) Im e = Prim Ji, 

(2) for all x\,- ■ ■ , x n <G H one has e o jjL n {x\ ® • • • ® x n ) = 0, 

(3) the linear map e is an idempotent, 
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(4) for TL = (Mag°°(V), A„) defined above, e is the identity on V = 
Magi(V) and trivial on the other components. 

Proof. In this proof, we adopt the following notation: Id := Id-^, and for all 
xeW, A„(x) := ^2 xi <g • • • <S> x„ 

(1) Proof of Im e = Prim TL . 

A„(e(x)) = A„(x) - ^2 A n ° Mm A„(i) 

m 

= ari • • • x„ - A n o fi n (xi • • • # n - V" A n o /x m o A n (x) 

— ^ ^ 

= . 

(2) Proof that for all x\, ■ ■ ■ ,x n £ TL one has eo/i„(xi (g • • • <g x„) = . Indeed, 

e O /i n (xi (g • (g> x„) = /i w (xi • • • (g x ra ) - /i m o A TO O /in(xi (gi • • • (g x w ) 

m 

= Mn^l ® • • • <g X„) - H n O A„ O /U„(xi <g ■ ■ ■ <g X„) 

= . 

(3) Proof that e is an idempotcnt. We compute: 

e(e(x)) = e(x) - ^e(yu m o A n (x)) 

m 

= e(x). 

(4) Proof that for TL = {Mag°°{V), [i n , A„) defined above, e is the identity on 
V = Magi(V) and trivial on the other components. 

On Magx(V) = | (g) V we have: e(| (g x) = | (g x. All other trees can be 
seen as the n-grafting of n trees for a certain n. Then it suffices to apply 
the second property of the idempotent e to complete the proof. 

□ 

Theorem 17. If TL be a connected infinite magmatic bialgebra over a field K of 
any characteristic, then the following are equivalent: 

(1) TL is connected, 

(2) TL = Mag°° (Prim TL). 

Proof. It is convenient to introduce the following notation: for T G Y n 

* T (J) - H — >TL:x^x n ^ * T (J)(x") 
where T £ Mag(K): we label the tree T by J on each leaf, and endow each inner 

vertex by an n-ary operation *„. For example considering the tree T = 

we have 

*t(J) = *2{J) ( Id ® *a(J)) ° ( Id ® 3 ® *a(^)) . 
and valued on an element of TL, one has: 

*t(J)(x) = * 2 (J) o (Id * 3 (J)) o (Id® 3 <g * 3 (J))(x® 6 ) , 

Observe that 

J* Tl ® ■ ■ • ® J* T " = .7*(V»(Ti®-®T n )) 
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by definition. Let us denote V := Prim TL. 

We prove the isomorphism by explicitly giving the two inverse maps. 
We define: G:TL~> Mag°°(V) as 

G{x) := J{x) -mo J m (x) - n o J^{x) *„ o J® n {x) , 

and F : Mag(V) TL by 

F(s) :=]T*t(J)(x) , 

where the sum is extended to all planar trees T. 

Moreover, denote by t the generator of Mag°°(K), t := |, and by t n :— V„ o i®". 

We define :=t-t 2 -t 3 t n , and f(t) := X)T, where the sum 

is extended to all planar trees T. By lemma (14) these two preceding maps are 
inverse, for composition. 

These series can be applied to elements of HottikCH, TL) sending 1 on using *„ 
as a product, thanks to the following morphism: 

MagiV) 00 ^ — ► Hom K (TL,TL) 

t i ► J 

<P(t)=Y.a n T ~ f(J) = 1> = Ea I1 J* T 

<poiP(t) i ► ((f>oiP)*(J) = = <j)*(J) of (J) 

It is clear that e = g*(J). 

Therefore composing the two power formal series F and G gives as a result: 

f o g = r o = (/ o = /<f(j) = j 

G o F = g* o f*(J) = (g o /)*(J) = Id* {J) = J 
The proof is complete since J = Id on 

□ 

Remark 18. There is a slightly different definition under which the result still 
holds. Change the definition in: 

An infinite magmatic co-augmented coalgebra is connected if it verifies the fol- 
lowing property: 

W = LUo F r H where F TL := Kl 

and, by induction F r TL := n^ 2 {i£H A n (x) £ F r _i ft®"} , 

The definition of the primitive elements being unchanged. Then, we find that 
Mag°°(K) is still connected for the following description: 

F 1 Mag™ = {\} 

F 2 Mag™ = {\, Y } 

F n Mag°° — {the n corolla and all the trees with a root being a m-grafting 

where to < n and all the operations being in F n Mag 00 } 

We observe that the space of primitive elements Prim TL is the same as defined in 
the precedent cas, that is to say Prim TL = {|}. 

6. m-MAGMATIC BIALGEBRAS 

Instead of considering infinite magmatic bialgebras one may consider to- magmatic 
bialgebras, with m > 2, where the number of operations and co-operations is re- 
stricted to to. Explicitly, we would have: 
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6.1. m-magmatic algebra and free m-magmatic algebra. 

Definition 19. An m-magmatic algebra A is a vector space endowed with one 
n-ary unitary operation \i n for all 2 < n < m (one for each n) such that: 
every \x n admits the same unit u and that, 

H n (xi, ■ ■■ ,x n ) = n n -i(xi, ■ ■ ■ ,Xi-\,Xi+\, ■■■ , x n ) where Xi = 1 and xj G A, Mj . 

Diagrammatically this condition is the commutativity of: 




6.1.1. Construction of the free m-magmatic algebra over a vector space V . Let us 
describe the set of m-ary planar trees. A m-ary planar tree T is a planar graph 
which is assumed to be simple (no loops nor multiple edges) and connected, such 
that the valence of each inner vertex is at most m + 1 . We denote by Y™ the set 
of m-ary planar trees with n leaves. In low dimensions one gets: 

y m = w, yr = {\}, kt = | y }>••• 

For example if to = 2 we have the binary planar trees, see [1]. For m = 3, in low 
dimensions we have: 




The n-grafting, 2 < n < to, of n trees is the gluing of the root of each tree on a 
new root, exactly as in the infinite magmatic case. 

Remark 20. From our definition of a m-ary planar tree, any t e Y™ is of the form 

t = Vfc(ii, • • • ,t k ) 
for uniquely determined trees t\, ■ ■ ■ ,t n . 

Note that one can define the n-grafting of labelled trees by the n-grafting of the 
trees, where one keeps the labellings on the leaves. 

We define the vector space, denoted Mag m (V), as follows: 

Mag m :=® n Mag™ ®V® n , 

where Mag™ := K[Y™]. 
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Proposition 21. Let V be a vector space. The space Mag m (V) endowed with the 
n-grafting of labelled trees, for all 2 < n < m, is a m-magmatic algebra. Moreover 
it is the free m-magmatic algebra over V. 

□ 

6.2. m-magmatic coalgebra and cofree m-magmatic coalgebra. 

Definition 22. An m-magmatic coalgebra C is a vector space endowed with one 
n-ary co- unitary co-operation A„ : C — > C®" for all 2 < n < m such that: 

every A„ admits the same co-unit c and that the following diagram is commu- 
tative: 




6.2.1. The cofree m-ary magmatic coalgebra. We endow the vector space of m- 
planar trees, defined above, with the following n-ary co-operations, for 2 < n < m: 
for any m-ary planar rooted tree t we define: 

where the sum is extended to all the manner to write t = V„(ti, •, t n ). 
Explicitely for t = V n (ii, • • • , tn), where all ti ^ 0, we have: 



tn 



A„(t) : 

A m (t) 

An(|): 
A n (0) 



Em — 1 



i=0 

Mn+1 = 



n-1 

i=0 
— 1 



— 1 



§n—i—l 



if m < n 



if m > n 



E 1 



^n— i— 1 



As in the preceding section one can define the n-ungrafting of labelled trees by the 
n-ungrafting of planar trees and keeping the labelling on the leaves. 

Remark that plays here the role of the unit, it can then be denoted by 1 := 0. 

Proposition 23. Let V be a vector space. The space Mag m (V) endowed with the 
n-ungrafting co-operations, 2 < n < m, on labelled trees is a connected infinite mag- 
matic coalgebra. Moreover it is free among over V the connected infinite magmatic 
coalgebras. 



Proof. It is similar to the proof of cofree infinite magmatic coalgebra. 



□ 
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6.3. TO-magmatic bialgebra. 

Definition 24. An m-magmatic bialgebra (7i,/i„,A„), where 2 < n < to, is a 
vector space TL = TL © Kl such that: 

1) TL admits an m-magmatic algebra structure with n-ary operations denoted \x n , 

2) Ti admits a m-magmatic coalgebra structure with n-ary co-operations denoted A„, 

3) TL satisfies the following "compatibility relation" : 
(5) 



A n O fl n (xi <g> • 
A m O jJL n {xi ® ■ 



Xi 



■ ® x n ) 

■®X n ) = 

E^o^ 

+ E»H Hr 



> X\ 



if to < n 



i x„ ® if m > n 



Vx := u„ o xi 



' x n and Xi, 



,x n £H and 2 < n < to. 



Example 25. Let 7 be a vector space. The space (Mag m (V), V„, A„), where 
2 < n < to and the operations V„ (rcsp. the cooperations A„) as defined in 6.1.1 
and 6.2.1 is an infinite magmatic connected bialgebra. 

6.4. The rigidity theorem. We can now state a rigidity theorem: 

Theorem 26. IfH be a connected m-ary magmatic bialgebra over a field K of any 
characteristic, then the following are equivalent: 

(1) Ti is connected, 

(2) H = Mag m (Prim TL). 

□ 

The proof is very similar to the infinite magmatic case. One as to use the 
following two definitions and the two lemmas: 

Definition 27. The completed m-ary magmatic algebra, denoted by Mag m (K) A , 
is defined by 

Mag m {K) A = H Mag n , 

n>0 

where the first generator | is denoted by t. This definition allows us to define formal 
power series of trees in Mag m (K) A . 

Definition 28. Let 2 < n < m. The n-convolution of n m-ary magmatic algebra 
morphisms /i, • • • , f n is defined by: 

*n(/i ■••/«):= li-n ° (fi ® • • • ® /«) o A„ . 
Observe that these operations are unitary. 

Lemma 29. T/ie following two formal power series are inverse for composition in 
Mag m (K) A : 



9(1):= 





/(l):=E T ' 



where the sum is extended to all m-ary planar trees T. 
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□ 

Lemma 30. Let (H, A„) be a connected m-ary magmatic bialgebra. The linear 
map e:TL^TL defined as: 

e := J - * 2 J m - *3 J® 3 * m J® m 

where J = Id — uc, u the unit of the operations, c the co-unit of the co-operations, 
has the following properties: 

(1) Im e = Prim TL, 

(2) forall x\, ■ ■ ■ ,x n £H one has e o fi n (x\ ® • • • <g) x n ) = 0, 

(3) the linear map e is an idempotent, 

(4) for TL = (Mag m (V), fi n , A n ) defined above, e is the identity on V = 
Mag\{V) and trivial on the other components. 

□ 

Remark 31. Theorems 17, 26, 38 fit into the framework of "triples of operad" of 
Loday ([4]). In our case the triples is (Mag m , Mag m , Vect), m G N or m = oo. In 
the case (Mag m ,Mag n , < $) the operad of the primitives is still to be unraveled. 



7. Binary magmatic bialgebras 

A special case of the m-ary magmatic bialgebra is the binary magmatic bialge- 
bras, known also as magmatic bialgebras [2] , [3] . 

Definition 32. A binary magmatic algebra A is a vector space endowed with a 
binary unitary operation. 

Definition 33. A binary magmatic coalgebra A is a vector space endowed with a 
binary counitary cooperation. 

7.1. Planar binary trees equipped with a product and a coproduct. A 

planar binary tree T is a planar connected graph which is assumed to be simple (no 
loops nor multiple edges), rooted and such that any inner vertices is of valence at 
most 2. We denote by Y% the set of planar trees with n leaves. In low dimensions 
one gets: 




The grafting of two trees is the gluing of the root of each tree on a new root. For 
example, if t and s are two planar binary trees, their grafting is defined as: 

t s 



V 2 (M) := 




Remark 34. From our definition of a planar binary tree, any t G Y% is of the form 

* = V(ti,t 2 ) 



INFINITE MAGMATIC BIALGEBRAS 
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for uniquely determined trees ti , ti . Diagrammatically it is represented by: 

t = 



Thanks to this remark one can define the un-grafting of a tree t = t\ V t<i as: 



We add: 



h t 2 

A(t) := + t® + (g>t . 



A(|) 
A(0) 



Let V be a vector space, one can define the grafting (resp. the ungrafting) of 
labelled trees by the grafting (resp. the ungrafting) of the trees, where one keeps the 
labcllings on the leaves. Therefore we have defined an operation and a cooperation 
on the vector space Mag 2 (V) := ® n >oMagl ® V® n , where Magi = M Y n] ■ 



7.2. Binary magmatic bialgebras. 

Definition 35. A binary magmatic bialgebra (TL, •, A) is a vector space such that 
H = H ffi K • 1 verifying: 

1) (W, •) is a binary magmatic algebra, 

2) (H, A) is a binary magmatic coalgebra, 

3) TL satisfies the following "compatibility relation" : 

A(x ■ y) = x- y®l + x®y + l®x-y, Vx, y eH . 

Definition 36. A binary magmatic coalgebra H is said to be connected if it verifies 
the following property: 

ft = Ur>0 wherC F ■= K1 

and, by induction F r := {x e H \ A(x) G F r _i ® iV-i} ■ 
where A(x) = A(x) — x®l — l®x . 

Note that the connectedness only depends on the unit and the cooperation. 

A fundamental example, in this context, is: 

Proposition 37. The triple (Mag 2 (V), •, A), where ■ (resp. A) were defined in 
7.1 is a connected magmatic bialgebra. 

And, we can sate the following theorem: 

Theorem 38. Let H be a connected binary magmatic bialgebra over a field of any 
caracteristic, then TL is isomorphic to the binary magmatic bialgebra Mag 2 (Prim TL). 
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